month = int(input())
nu = 0
a1 = 0
a2 = 0
for i in range(0,month):
    if i <=1:
        nu = 1
        a1 = nu
        a2=a1
    else:
        nu =a1+a2
        a1 =a2
        a2 =nu
print(nu)